| Profesorado |
|
| Programa | Introducción a las Técnicas Metaheurísticas.Metaheurísticas de Búsqueda por Entornos.Metaheurísticas Constructivas.Metaheurísticas con memoria.Algoritmos evolutivos.Heurísticas basadas en conjuntos difusos.Análisis teórico y experimental de Técnicas Metaheurísticas. |
| Objetivos | Los objetivos que se persiguen con el curso de doctorado Metaheurísticas son: 1.) Introducir y profundizar en el estudio de técnicas heurísticas de resolución de problemas. 2.) Capacitar al alumno para que sea capaz de formular y resolver con técnicas heurísticas problemas importantes de Inteligencia Artificial (clasificación, selección de variables, ...) o con aplicaciones prácticas en la Industria y las Empresas (problemas de gestión, optimización de recursos, logística, ....). |
| Bibliografía |
- "Fuzzy Sets based Heuristics for Optimization". José Luis Verdegay (ed.). Studies in Fuzziness and Soft Computing. Springer. 2003
- "Scatter Search". Manuel Laguna, Rafael Martí. Kluwer Academic Publishers, 2003
- "Handbook of Applied Optimization." P.M. Pardalos, M.G.C. Resende (eds.). Oxford University Press, 2001.
- "New Ideas in Optimization." David Corne, Marco Dorigo, Fred Golver. McGraw Hill, 1999
- "Essays and Surveys in Metaheuristics." C.C. Ribeiro, P. Hansen. Kluwer Academic Publishers, 2001
- "Computing Tools for Modeling: Optimization and Simulation." Manuel Laguna, José Luis Gonzalez Velarde. Kluwer Academic Publishers, 2000
- "Swarm Intelligence. From Natural to Artificial Systems." Eric Bonabeau, Marco Dorigo, Guy Theraulaz. Oxford University Press, 1999
- "Local Search in Combinatorial Optimization." Emile Aarts, Jan Karel Lenstra (editores). John Wiley and Sons (1997).
- "Tabu Search." Fred Glover, Manuel Laguna. Kluwer Academic Publishers (1997).
- "Genetic Algorithms + Data Structures = Evolution Programs." Zbigniew Michalewicz. Springer (1996).
- "Metaheuristics in Combinatorial Optimization." Gilbert Laporte, Ibrahim H. Osman (editores). Annals of Operations Research, Vol. 63. Baltzer Science Publishers (1996)
- "Handbook of Metaheuristics." Fred Glover, Gary A. Kochenberger (editores). Kluwer Academic Publishers, 2003
|
| Metodología | La metodología que se emplea para impartir la asignatura alterna clases teóricas, en las que se exponen los fundamentos de estas técnicas, con clases prácticas, en las que se detallan implementaciones éxitosas de las heurísticas para resolver problemas. |
| Evaluación | La evaluación se realizará por medio de un trabajo práctico en el que los alumnos deberán diseñar, implementar y evaluar diferentes técnicas heurísticas para resolver un problema dado. El problema usado en este trabajo práctico será del ámbito de investigación del correspondiente alumno. |
| Requisitos | Conceptos básicos de programación, optimización y estadística. |
| Observaciones | |
| Página Web | http://webpages.ull.es/users/jamoreno/Doctorado.html |
| Horario |
Clases:
- Lunes 03/
11/
2008 de
17:00 a
20:00
(Colisiona con:
Fisica Estadística Avanzada, Simulación)
- Martes 04/
11/
2008 de
17:00 a
20:00
(Colisiona con:
Técnicas Algorítmicas y Optimización)
- Miércoles 05/
11/
2008 de
17:00 a
20:00
(Colisiona con:
Automática, Fisica Estadística Avanzada, Simulación)
- Jueves 06/
11/
2008 de
17:00 a
20:00
(Colisiona con:
Simulación, Técnicas Algorítmicas y Optimización)
- Viernes 07/
11/
2008 de
17:00 a
20:00
(Colisiona con:
Técnicas Algorítmicas y Optimización)
- Lunes 09/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Acústica, Computación de altas prestaciones, Procesado de Imagen y Aplicaciones 3D, Sistemas de Información, Sistemas Distribuidos)
- Martes 10/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Computación de altas prestaciones, Procesado de Imagen y Aplicaciones 3D, Sistemas de Información, Sistemas Distribuidos)
- Miércoles 11/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Computación de altas prestaciones, Procesado de Imagen y Aplicaciones 3D, Sistemas de adquisición y comunicaciones, Sistemas de Información, Sistemas Distribuidos)
- Jueves 12/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Acústica, Computación de altas prestaciones, Procesado de Imagen y Aplicaciones 3D, Sistemas de Información, Sistemas Distribuidos)
- Viernes 13/
02/
2009 de
10:00 a
13:00
(Colisiona con:
Transferencia radiativa en la Atmósfera)
- Lunes 16/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Sistemas de Información, Sistemas Distribuidos)
- Martes 17/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Sistemas de Información, Sistemas Distribuidos)
- Miércoles 18/
02/
2009 de
17:00 a
19:00
(Colisiona con:
Computación de altas prestaciones, Sistemas de adquisición y comunicaciones, Sistemas de Información, Sistemas Distribuidos)
- Jueves 19/
02/
2009 de
16:00 a
20:00
(Colisiona con:
Computación de altas prestaciones, Sistemas de Información, Sistemas Distribuidos)
- Viernes 20/
02/
2009 de
17:00 a
20:00
(Colisiona con:
Computación de altas prestaciones, Sistemas de Información, Sistemas Distribuidos)
|